A SOLUTION TO THE MONOTONICITY PROBLEM FOR 
UNIMODAL FAMILIES 
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Abstract. In this note we consider a collection C of one parameter families 
' of unimodal maps of [0,1]. Each family in the collection has the form {p.f} 

where p, G [0,1]- Denoting the kneading sequence of fif by K(/if), we will 
prove that for each member of C, the map fi t— > K(fif) is monotone. It then 
' follows that for each member of C the map fi i— » h(fif) is monotone, where 

^v^j ' Ma 4 /) i s the topological entropy of fif. For interest, fif(x) = Afj,x(l — as) and 

= fis'm(irx) are shown to belong to C. 

q 

^ . INTRODUCTION 
-I— > . 

Metropolis, Stein and Stein were among the first, to my knowledge, to study what 
are now called finite kneading sequences. These were associated with super stable 
limit cycles of one parameter families of interval maps, which included (if{x) — 
A(ix(\ — x) and (if(x) = /isin(7rx) [2]. Computer studies strongly suggested a 
universal topological dynamics for a large class of such families, and many workers 
^sO \ were quickly drawn to this fascinating field of study. In the 1980's and 1990's there 

was intense interest in the behavior of the logistic map (affinely modified) in the 
setting of one complex dimension. A central question was (essentially) under what 
circumstances would finite kneading sequences be monotone with the parameter, 
as this question was associated with the structure of the Mandelbrot set, among 
other things. This question was successfully addressed (in the special case of a real 
| quadratic) in [1,5]. Here we address the question generally for a large class that 

includes the logistic map, and give a sufficient condition for the solution. 

All known proofs of this type apply to the case of a quadratic polynomial only 
■ and use complex analytic methods (holomorphic techniques) or depend on complex 

analysis (Compare [1], [5], [6], [7] [8]). These methods are not used here. 

Let I — [0, 1]. Consider the collection of parameterized maps {(if | (if : I — s- 1} 
with /if at least in x. Notice that since /i/(x) is linear in fi, it is C°° in 
\x. Denote the single critical point c 6 (0, 1) and scale the map so that f(c) = 1, 
requiring that /(0) = = /(l). Then nf(c) = fj,. Denote the n th iterate of (if by 
fu( x ) = (a*/) ' " ° (a*/) ° (p-f)( x )i where the composition is n-fold. 

For any x G /, the orbit of x is the set 0(x) = {f^(x)\n > 0}. Associate with 
0(x) the word uj(x) = loqio\loi ■ ■ ■ with Uk € {L, C, R} where words are formed as 
follows: 
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a; (a;) is called the itinerary of a; under /. We are interested in studying the itinerary 
associated with O(p). This special itinerary is called the kneading sequence of pf, 
symbolized K(pf) = co(p). 

In particular, we concentrate on finite itineraries having the form loqlo\lo 2 ■ ■ ■ C\ 
as these correspond to (super stable) periodic points. 

Define K, — {lo | 1 < \lo\ < oo, lo = K(pf), f e C}. That is, JC is exactly all 
finite kneading sequences for any member of C. 

Let Id represent all kneading sequences of length n. For each n > 1, it is known 
that 

where the sum is taken over all odd square free divisors of n. [5] 

The following preliminaries are necessary to give meaning to the statement p i— > 
K(pf) is monotone; explicitly, we need a total order -< on the kneading sequences 
that reflects the order of the real line in the sense that x < y implies lo(x) =4 ui(y). 

This is done by defining L ~< C -< R. Then, if A = {a k } ^ B = {b k }, let N be 
the smallest index for which ajy ^ &at and let pjv-i be the number of R's in the 
word ai ■ ■ ■ ajv-i- Then define A ~< B if ajy ~< bjy and pjy-i is even or if ajy y bjy 
and pn-1 is odd. 

This order it sometimes referred to as the parity-lexicographic order. The intu- 
ition derives from the fact that pf is orientation preserving or reversing according 
as x £ (0, c) or x G (c, 1). 

A word lo is called maximal (or shift- maximal) provided it is greater (in the 
parity lexicographic order) than all of its shifts, where, as usual, the shift operator 
a is defined by the action a{to) — loiuj2^3, • • • on the word ui = wo^i^2^3 • • • • 

In kneading theory there are several versions of an "intermediate value theorem" . 
This type of theorem is fundamental in that it relates abstract words to the behavior 
of dynamical systems. That is, it connects the set of kneading sequences ordered 
by the relation -< and the parameter space (an interval in the real line) with the 
usual order. The following version is essentially that found in [3]: 

Theorem A Let {pf} be any one parameter family of C 1 unimodal maps. If 
pi < pi are two parameter values with corresponding kneading sequences K(pif) -< 
K(p 2 f), and if ui is any shift-maximal sequence with the property that 

K(pi,f) -<cj-< K(p 2 f), 

then there exists a p such that p\ < p < p 2 and lo — K(pf). 
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Iterating Inverse Functions Along a Word 

Since /i/ double covers [0,/j] in such a way that /x/([0, c]) = [0,/i] = /i/([c, 1]), 
the functions (/x/)^ 1 , w € {L, i?} have the action 

{nfllHfoli]) = [0,c] and (M/)^([0, M ]) - [c,l]. 

Notice that, given /, we can write (/it/) J 1 (a;) as a function of three variables, 
one of which is a word: 

G u {n,x) = {p-Dz 1 ^) 

Let u> = UJ1LU2 ■ ■ ■ u> n . 

Define G Un (n,x) = (^/)^(^)U=c = (a*/)^ 1 (c) = 5o,„(m); 
G w „_ lW „[Ai,a;] = G^.^.ff,,,^)] = G^, \p, (a*/)^ 1 (c)] 

= (M/)J„ 1 _ 1 

= (M/)j n 1 _ 1 °(M/)j„ 1 (c) 

= g^n-^M- 

Continuing, 

Cwi^-'W^ [M) [M) 9oJ2"'UJ n (A*)] 

= G Wl [ A1 ,( M /)j 2 1 o---o( M /)^(c)] 

= (m/)J 1 1 [(m/)J 2 1 °---°(^„ 1 ( C )] 

= (M/)j 1 1 °(M/)j 2 1 °---o(^„ 1 ( C ) 
= ffwi 9oj 2 o • • • o fif Wn (/It) 

= .9^(m)- 

Observe that the iteration is in the variable x, producing functions of \i alone. 
This is as it should be, as the functions g^ip) live in x-space but move with fi. 

Notice also that / fe (ffw(A*)) = SWw^A 4 )' an d in particular, (^(a 4 )) = c - 

ib'" 3 fib"\ 2 

For any C 3 function tb, let S(ip) — — ( — J . A simple computation 

reveals that if is also a C 3 function and if 5(0) > 0, S(ib) > 0, then S(tp o 0) > 0. 
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MAIN SECTION 

Here we prove that for each member of C, as defined just below, the map fi t— > 
K(/j,f) is monotone, and receive as a corollary that the topological entropy [i i— > 
h(/j,f) is also monotone. 

Consider the family C with the following properties: 

1) For each \x there exists a unique fixed point for /jf in (0, 1). 

2) For each fixed fj, and for all n > 1, /" has at most one attracting periodic 
orbit, and 0(/x) is asymptotic to this attracting periodic orbit. 

3) Siifxf)- 1 } > for all fi, where w £ {L, 

Remarks 

C ^ since 

(i) Concave maps, for example, have property f . 

(ii) It is known that if S(f) < for all x, then property 2 holds. [4] 

(iii) One can check that S^f)' 1 ] > for all fi (w G {L, R}) and that S(f) < 
for all x when f(x) = 4x(l — x). 

Lemma Assume that there is a [i* G (c, 1] with g^ip*) = A**, where u = 
uo\U)2 ■ ■ ■ Wfe-i G IC. Then (c) = c, that is, ii* corresponds to a super stable 
A:-cycle. 

In the proof the generic \x repalces the n* of the hypothesis for ease of reading. 
Proof g u {n) = {nS)~l o • ■ • o (c) = /z => 

c = ft 1 \9M = [(m/)^ 1 o ■ ■ ■ o (/i/)- 1 .,^)] = Z*" 1 ^) = Z*" 1 [ M /(c)] = /*(c). 
□ 

Note that by continuity there is an open set of parameter values containing \i* 
for which the composition g u {n) = (m/)^ 1 ° • • • ° (/x/)~ fc 1 _ 1 (c) is defined. 

Remarks: 

Denote by G n (n) the graph of It follows from the implicit function theorem 
that, for all n > 1, < k < n — 1, level functions of order A; exist so long as the 
intersection of G n (n) with the line y = c exists. 

But this intersection exists for all fi > fi* , where fi* is the parameter value with 
the property that, for 1 < k < n, = M*> w € ^fc-i; for then, /„»(c) = c in 

G n (n) by the lemma. Therefore, so long as /z* is unique with the above property, 
we see that for all /x > fj,*, the intersection of G„(zt) and the line y = c persists, 
and so, the level functions j u , w 6 /C n -i exist on a connected domain. 

As mentioned above, a certain number of these g u , lo G /C n _i will have fixed 
points, and these will correspond to super stable points of period n by the lemma. 
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Theorem For each member of C, the map /i i— > K(/j,f) is monotone. 

Proof Since each member of C is of the form /x/, there exists a unique param- 
eter value /i*, namely a** = c, such that for all /x > fi* , gn{p) exists on the domain 
(A** , 1] . gn is continuous on the connected set (/x* , 1] and so the image of gn = 

im(<7ft) is connected. But S(gn) > by assumption, so that —gn(fi) cannot have 

a positive local maximum. Therefore, there exists a unique /i such that gn(p<) — fJ., 
or, by the lemma, a unique /x such that /^(c) = c, where K(/j,f) = RC. 

By way of (strong) induction, assume that for some n > 1 and for all k, 1 < 
k < n — 1, and for all u) G fCu there is a unique /i w such that g u {fj, u ) — A*wi or 
/^(c) = c. In particular, for every u> G /C n _i, /™ w (c) = c for a unique where 

A" (/i/) = WiW 2 • ■ -Un-\C. 

Focusing on the domains of the functions g u , where u> G U^^/Cft, notice that 
by the induction hypothesis, there exists a unique /x w such that g w (/i w ) = /x^ 
which implies that for every e > 0, a*u> + e G dom(g u)T ),T G {L,R}. Therefore, 
dom(g WT ) = (/x w , 1] = {/x < 1 | 5w(a<) < A*} i s connected, and as g WT is a continuous 
function on this connected domain, im(g wr ) is connected. 

Now we claim that there exists 5 > 0, such that for every /x G (a*w>Mw + 
&)-i9wr{p) > A*- If we assume instead that there is no such 6, then there exist 
A*i,A*2 G dom(g WT ) with g UT (fJ,i) < /ii and g UT (fJ,2) > A*2, an d by the intermediate 
value theorem, there exists /x', /xi < a*' < M2 such that (^(a 4 ') = 9w(v>')- But 
/^'[^r(A*')] = .Q[9oj(p')} implies that c = ///(c) = //• Recall that /(c) = 1. This 
contradiction establishes the claim. 

With this in mind, since dom(g WT ) is connected and for each /x G dom(g UT ), S(g LUT ) > 
0, for each o> G /C„ there exists a unique /x w such that g (l , T (fi u ) = A*^j or i by the 
lemma, /^ 1 (c) = c, with K(fif) = wia>2 ■ ■ ■ uo n C. 

This concludes the argument and we have shown that for each member of C, the 
map /x i ► K(fif) is monotone. □ 

Corollary For each member of C, the map /x i— > h(fif) is monotone, where /i 
represents the topological entropy. 

Proof As the rate of orbit production for members of C can never decrease, the 
topological entropy of maps in the class C is evidently monotone with the parameter. 
□ 

Note: 

One computes that SK/jf)^ 1 } > 0, u G {L,R} when ^if(x) = 4fix(l — x) and 
Hf(x) = /xsin(7rx). 
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